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Abstract. A map ip -. Mm(C) — > M„(C) is decomposable if it is of the form ip = ipi + ip2 where 
(pi is a CP map while ip2 is a co-CP map. A partial characterization of decomposability for 
maps ip : M2{C) M-j{C) is given. 



1. Introduction 

Let (fi : Mm{C) — > Af„(C) be a linear map. We say that (p is positive if tfiiA) is a positive 
element in M„(C) for every positive matrix from Mm(C). If A; e N, then ip is said to be k- 
positive (respectively fc-copositive) whenever ['/'(^y")]fj=i (respectively [</'(^ii)]i^j=i) is positive 
in Mfe(M„(C)) for every positive element of MkiMmiC)). If ip is fc-positive (respectively 

fc-copositive) for every fc S N then we say that ip is completely positive (respectively completely 
copositive) . Finally, we say that the map ip is decomposable if it has the form p = ipi + p2 where 
ipi is a completely positive map while ip2 is a completely copositive one. 

By ■p(m, n) we denote the set of all positive maps acting between Mm(C) and A/„(C) and by 
7'i(m, n) - the subset of V{m,n) composed of all positive unital maps (i.e. such that ip{T) = I). 
Recall that 'P(m, n) has the structure of a convex cone while Vi{m, n) is its convex subset. 

In the sequel we will use the notion of a face of a convex cone. 

Definition 1.1. Let C be a convex cone. We say that a convex subcone F C C is a face of C if 
for every ci, C2 G C the condition Ci+ C2 & F implies Ci, C2 G F. 

A face F is said to be a maximal face if is a proper subcone of C and for every face G such 
that F C G we have G = F oyG = C. 

The following theorem of Kye gives a nice characterization of maximal faces in ^{m, n). 

Theorem 1.2 ( 6 ). A convex subset F C 'P{m^n) is a maximal face of T'{m,n) if and only if 
there are vectors ^ G C" and rj G C" such that F — F^^^i where 

(1.1) = {pe Vim, n) : ip{P^)Tj = 0} 

and denotes the one- dimensional orthogonal projection in Mm(C) onto the subspace generated 
by the vector ^. 

The aim of this paper is to discuss the problem whether it is possible to find concrete examples 
of the decomposition p — ipi + p2 onto completely positive and completely copositive parts where 
ip e P{m, n). It is well known (see ^2^3) that every elements of V{2, 2), 7^(2, 3) and 7^(3, 2) are 
decomposable. In ^U] we proved that if ip is extremal element of 7-'i(2, 2) then its decomposition 
is unique. Moreover, we provided a full description of this decomposition. In the case m > 2 or 
n > 2 the problem of finding decomposition is still unsolved. In this paper we consider the next 
step for solving this problem, namely for the case m = 2 and n = 3. Our approach will be based 
on the method of the so called Choi matrix. 
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Recall (see 0^]) for details) that if : M„i Mn is a linear map and is a system 

of matrix units in Mm(C), then the matrix 

(1-2) = [ip{E^JW:,=l e M™(M„(C)), 

is called the Choi matrix of tp with respect to the system {Eij}. Complete positivity of ip is 
equivalent to positivity of while positivity of ip is equivalent to block-positivity of (see 
(SHini). Recah (see Lemma 2.3 in TI?) that in the case m = n ~ 2 the general form of the Choi 
matrix of a positive map Lp is the following 
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c 





V 


c 


b 


z 


t 





z 








y 


t 





u 



where a,b,u > 0, c,y, z,t C and the following inequalities are satisfied: 

(1) |c|2 < ah, 

(2) < bu, 

(3) \y\ + \z\<{auy/'. 

It will turn out that in the case n = 3 the Choi matrix has the form which similar to (|1.3(l but 
some of the coefficients have to be matrices. The main result of our paper is the generalization of 
Lemma 2.3 from ,10, in the language of some matrix inequalities. It is worth to pointing out that 
technical lemmas leading to this generalization are formulated and proved for more general case, 
i.e. for ip : M2(C) M„+i(C) where n > 2. 



2. Main results 

In this section we will make one step further in the analysis of positive maps and we will examine 
maps ip in Vi(2,n + 1) where n > 1. Let {61,62} and {/i, /2, . . . , /„+i} denote the standard 
orthonormal bases of the spaces and C" respectively, and let and be 

systems of matrix matrix units in M2(C) and M„_|_i(C) associated with these bases. We assume 
that ip e F^^r, for some ^ e and 77 e C"+^ By taking the map A ^ V*ip{WAW*)V for suitable 
W e U{2) and V G U{n + 1) we can assume without loss of generality that ^ = 62 and rj — fi. 
Then the Choi matrix of ip has the form 



(2.1) 



H 
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C2 ■ 
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yi 


y2 ■ 


■ yn 


cT 


611 


^'12 • 


■ bin 
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■ b2n 


zi 


hi 


t22 


t2n 


Cn 


bnl 


bn2 ■ 


bnn 
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We introduce the following notations: 



C = [ Cl C2 



] , Y yi y2 ... yn ] , Z = [ zi Z2 



B = 



bii bi2 

^21 ^22 
bnl bn2 



bin 
b2n 



til ti2 
t21 t22 

tnl tn2 



tin 
t2n 



U = 



Uii U12 ... Uin 
U21 U22 ■ ■ ■ U2n 

Unl Un2 ■ ■ ■ Unr. 
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The matrix H2.1|l can be rewritten in the following form 
(2.2) 





a 


C 


X 


Y ' 


H = 


C* 


B 


Z* 


T 


X 


Z 

















U 



The symbol in the right-bottom block has three different meanings. It denotes 0, [ 

' ' 



or 











respectively. We have the following 



Proposition 2.1. Let if : Af2(C) Af„_|_i(C) he a positive map with the Choi matrix of the form 
Then the following relations hold: 

(1) a > and B, U are positive matrices, 

(2) ifa^O then C = 0, and if a > then C*C < aB, 

(3) a;==0, 



(4) the matrix 



B 


T ' 




U 



e M2(Af„(C)) is block-positive. 



Proof. It follows from positivity of that blocks on main diagonal, i.e. ip{Eii] 



a C 
C* B 



and 



'p{E22) ~ Q ij ' ^^^^ t)e positive matrices. This immediately implies (1) and (2) (cf. 14 ). 
From block-positivity of H we conclude that the matrix 

(/i,^(i?n)/i) {fi,ip{E,2)fi) ' 

(/l,^(i?2l)/l) {fl,^{E22)fl) 

is a positive element of Af2(C). So a: = 0, and (3) is proved. The statement of point (4) is an 
obvious consequence of block-positivity of H. □ 



a 


X 




X 








For X = ^ xi X2 



c„ ] G Afi,„(C) we define ||X|| = (^f^, 



.1/2 



. By \X\ we denote 



the square {n x r7,)-matrix {X*Xy^^. Let us observe that for any X G Afi.„(C) we have 

1^1 = 

where £,x = ||-^||~^^* and denotes the orthogonal projection onto the one-dimensional sub- 
space in C" generated by a vector ^ G C" (we identify elements of A'/„^i(C) with vectors from C"). 
We have the following 

Lemma 2.2. A map ip with the Choi matrix of the form 



(2.3) 



is positive if and only if the inequality 

(2.4) {Y*,r^) + (Z*,r^) + Tr(yl"T) ^ < [aa + Tr {A^ B) + 2?R:(C* , r)]TT (A^U) 





a 


C 





Y ' 


H = 


C* 


B 


Z* 


T 





Z 










Y* 







U 



holds for every a G C, matrices F = [ 71 72 ... 7n 

7i G C, \ij G C for i,i = 1, 2, . . . , rt, such that 

(1) a > and A>Q, 

(2) r*r < aA. 



and A 



All A12 
A21 A22 

Aril Ari2 



Aln 
A2ri 
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The superscript t denotes the transposition of matrices. 



Proof. Obviously, the map (p is positive if and only if uj o ip is a positive functional on Af2(C) for 
every positive functional co on M„+i(C). 

Let w be a linear functional on Mn+i{C). Recall that positivity of lu is equivalent to its complete 
positivity. Hence, the Choi matrix H^^ of ijJ is a positive element of A/„_|_i(C). Let 

us denote a = w(Fii), 7^ = uj{Fij+i) for j = l,2,...,rt, Xij = Lu{Fi+i^j+i) for ij = l,2,...,rt 
and r and A are defined as in the statement of the lemma. Then, we came to the conclusion that 
LU is a positive functional if and only if the matrix 

a r 
r* A 



(2.5) 



is a positive element of M„+i(C). This is equivalent to the conditions (1) and (2) from the 
statement of the lemma. 

Similarly, if uj' is a linear functional on A/2(C), then its positivity is equivalent to positivity 
of the matrix [uj'{Eij)]f .j^i. Consequently, uj' is positive if and only if Lu'{Eii) > for i = 1,2, 

u;'{E2i) = uj'{Ei2) and 

(2.6) k'(^12)|' < ^'(Sll)c^'(S22) 

(cf. Corollary 8.4 in QU). 

Now, assume that a, F and A are given and the conditions (1) and (2) are fulfilled. In described 
above way it corresponds to some positive functional w on M„+i(C). Let lu' = uj o tp. Then 



(2.7) uj'iEn) 

(2.8) uj'{E22) 

(2.9) ^^'(£^12) 



J2 ^y^u + 5Z ^''^^ ] ^aa + Tr(yl^S) + 2SR(C*, T^) 



J2 Ay-^i., = MA^U) 



E7.y. + E^+ E hjU, = {Y\F^) + {Z* ,F-) +Tv{A^T). 

It follows from the above equalities that H2.6|l is equivalent to the inequality (|2.4|l . Hence, the 
statement of the lemma follows from the remark contained in the first paragraph of the proof. □ 

Proposition 2.3. If the assumptions of Provositions \2. 1\ are fulfilled, then 
(2.10) \Y\ + \Z\<a^''^U^/'^. 

Proof. Firstly, let us observe that the inequality (|2.4|1 can be written in the form 



(y*,r^) + (z*,r^) + |Tr(yi"'T)r + 



2SR 



{{Y\F'') + {Z\ F^)^ Tr (yl^T) < [aa + Tr {A'' B) + 23ft(C*, T^)] Tr [A'U) 



Putting —F instead of F we preserve the positivity of the matrix (|2.5|l and the above inequality 
takes the form 



(y*,r^) + (z*,r^) +|Tr(yi^T)r + 



2SR 



{{Y\F'') + {Z\ r^}) Tr [A-^F) < [aa + Tr (A^B) - 2^{C*,F^}] Tr (A^'U) 



If we add both above inequalities and divide the result by 2, then we get 



and consequently 
(2.11) 



(y*,r^) + {Z*,F^) + |Tr(yl^T)r < [aa + Tr(yl^B)]Tr(yl^[7) 

]{¥*, F^)f + \{Z*, F^)f + 2»(F*, F^){Z*,F^) < 
< aaTiiA^U) + Tr{A^ B)Tt{A^U) - |Tr(il^r)p 
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Now, let r] be an arbitrary unit vector from C". Then 
(2.12) \\{\Y\ + \Z\M< 

< iii^k/ii + iii^hii = riiii^?.'?ii + ii^iiii^'c.'7ii 

^ \\Y\\\{^Y,rj)\ + \\Z\\\{Cz,v)\ = \{Y*,v)\ + \{Z*,v)\ 
Let e > 0. Put a = e^^ and let F = e^^rf , where 9 is such that 



(y*,r7)(Z*,77) = |(r*,,7)||(Z*,,7)| 



hence 

{Y*,r^){z\r) = \{Y\r)\\{z*,r^)\. 

Put also A = er*r. Then from and itTT^ we have 

||(|r| + |Z|)77f < aTr((r*r)^C/) (Tr(il^B)Tr(yl^[/) - \Tr{A'T)\'^) 
Since e is arbitrary then we have 

||(|i"| + \Z\)r,f < aTii{r*ryU) - aTr(P„C/) = a{rj, Urj) = \\a'/^U^/^vf 
and the proof is finished since {\Y\ + \Z\f < aU implies |r| + \Z\ < a^/^U^/^. 

Lemma 2.4. Let ip : M2{C) A'/„+i(C) be a linear map with the Choi matrix of the form 
Then 

(1) the map ip is completely positive if and only if the following conditions hold: 
(Al) Z = 0, 

'a C Y ' 

is a positive element o/M2n+i(C). 



□ 



(A2) the matrix 



(B2) the matrix 



is a positive element o/M2„+i(C). 



C* B T 

In particular, the condition (A2) implies: 
(A3) if B is an invertible matrix, then T* B^^T < U , 
(A4) C*C<aB, 
(A5) Y*Y < aU, 
(2) the map ip is completely copositive if and only if 
(Bl) Y^O, 

a C Z 
C* B T* 
Z* T U 
In particular, the condition (B2) implies: 
(B3) if B is invertible, then TB'^T* < U, 
(B4) C*C < aB, 
(B5) Z*Z < aU, 

Proof. It is rather obvious that the conditions (Al) and (A2) imply positivity of the matrix (|2.3|l . 
and consequently the complete positivity of the map (p. On the other hand it is easy to see that 
(A2) is a necessary condition for positivity of the matrix (|2.3|) . In order to finish the proof of the 
first part of point (1) one should show that positivity of H2.3II implies Z = 0. 

Let Li be a linear subspace generated by the vector /i and let L2 be a subspace spanned by 
/2, fs, ■ ■ ■ , fn+i, so C"+^ = Li © L2- Any vector v G C"^-^ can be uniquely decomposed onto 
the sum v — u^^-' + v^^\ where w*-'-* G Li, i = 1,2. Blocks of the matrix H2.3|l are interpreted as 
operators. Namely: B,T,U : L2 ^ L2, C,Y, Z : L2 Li, and a : Li ^ Li. Recall (cf. 13 ), 
that the positivity of the matrix (|2.3|l is equivalent to the following inequality 

C 



Vl, 



a 
C* 



B 



Vl 





z* 



Y 
T 



V2 



V2, 







z 



V2, 




u 



U2 ) > 



for any Vi,V2 G C"+^. This is equivalent to 



(2.13) (.W,a.(^)) + ( 



vf\Bvf^ 



,(2) 



,Uv. 



(2) 



+ 2'Sl(v^^\Cvf^'^ +2-r(v^^\Yv, 



2K(4^) 



Zv\ 



(2; 



23? 



> 
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„(2) 



- Vj 



,(2) 



for j — 1, 2, and Vi 



(1) „(i) 



2 €z Li and v^^\v^'' £ £2- Assume that v[^'' = 0, 



0, v'f' is an arbitrary element of L2, and 



(1) 



rZv[ ' for some r > 0. Then 



reduces to 
(2.14) 



,(2) 



(2) 



(2) 



> 0. 



(2) 

This incquaUty holds for any v{ € L2 and r > 0. It is possible only for Z = 0. 

To show the second part of the point (1) one needs to notice that positivity of the matrix 
a 
C 



•y* 



c 

B 



Y 
T 
U 



implies the positivity of the matrices 



B 


T ' 




■ a C ' 


and 


■ a Y ' 




U 




C* B 


Y* U 



Recall that the map is completely copositive if and only if the partial transposition of the matrix 
(|2.3|l is positive. The partial transposition (cf. fTOI) of (|2.3() is equal to 



a 


C 





z 


C* 


B 


Y* 







Y 








Z* 


T 





u 



□ 



Hence its Choi 



So, to prove the point (2) we can use the arguments as in proof of the point (1). 

Now, assume that tp : M2{C) — > -M3(C) is a unital positive map, and (p e F^^ji 
matrix has the form 



(2.15) 



where B and U are positive matrices such that B + U = 1 and conditions listed in Propositions 
I2.1l and l2.3l are satisfied. From the theorem of Woronowicz (cf. ^l]) it follows that there are maps 
fi,ip2 '■ M2{C) — > M3(C) such that p = ipi + ip2, and pi is a completely positive map while ip2 is 
a completely copositive one. From Definition II . II we conclude that both ipi and ip2 are contained 
in the face F^^ji- So, from Proposition 12.41 it follows that their Choi matrices Hi and H2 are of 
the form 



1 








Y ' 





B 


z* 


T 





Z 















U 





ai 


C 





Y 




02 


-c 








Hi = 


C* 


Bi 





Ti 


H2 = 


-C* 


B2 


z* 


T2 

















z 










Y* 


Ti* 





Ui 












U2 



(2.16) 



where a.;, Bi, Ui > for i ~ 1,2, and the following equalities hold: ai + 02 = a, Ti + T2 = T, 
Bi + B2 = B and U1 + U2 ^ U. In 10, we proved that if (p : M2(C) M2(C) is from a large class 
of extremal positive unital maps, then the maps ipi and ip2 are uniquely determined (cf. Theorem 
2.7 in ^0|). Motivated by this type of decomposition and the results given in this section (we 
'quantized' the relations (l)-(3) given at the end of Section 1) we wish to formulate the following 
conjecture: 

Assume that p : M2{C) M3(C) is a positive unital map such that U^O,Y^O, Z^O and 
\Y\ + \Z\ = U^^^. Then the decomposition p> — p>i + P2 onto completely positive and completely 
copositive parts is uniquely determined. 
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